שאלת codility ולאחר מכן פגישה של שעה עם מראיין שעובר איתך על התשובה ומוסיף עוד כמה שאלות
שאלות מתוך הראיון
השאלה שהייתה בcodility היא נתון מערך דו ממדי של char מצא את כמות האיים ואת גודלם של האיים בתוך המערך דו ממדי
השאלות בראיון הם
1 ממש את הפונקציה memmov
2 להפוך array בעזרת לולאה
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2024
void DeleteIsland(char** grid, int gridSize, int* gridColSize, int x, int y)
{
if(x < 0 || x >= gridSize)
return;
int numIslands(char** grid, int gridSize, int* gridColSize)
{
int islandsNum = 0;
for(int x = 0; x < gridSize; ++x)
{
for(int y = 0; y < gridColSize[x]; ++y)
{
if(grid[x][y] == '1')
{
++islandsNum;
DeleteIsland(grid, gridSize, gridColSize, x, y);
}
}
}
return islandsNum;
}
דצמבר 2024
הפונקציה סורקת את המערך. מעלה מונה כשנתקלת ב'1' וקוראת לפונקציה רקורסיבית, שמוחקת את האי הנוכחי עם אינדקס התא הנוכחי. הפונקציה הרקורסיבית בודקת אם האינדקס שקיבלה בתחומי המערך, ואם ערך התא הנוכחי 1: היא מאפסת אותו וקוראת לעצמה עם קואורדינטות שמאלה, ימינה, למעלה ולמטה.
מבחן קודיליטי עם שלושה שאלות. ראיון פרונטלי מקצועי במשרדי החברה, מול שני מראיינים נחמדים, ראיון בזום עם ר"צ - מספר שאלות אישיותיות ומקצועיות ותיאור המשרה.
שאלות מתוך הראיון
מתוך המבחן: ליצור מתוך סטרינג עם תווים '0'-'9' פולינדרום המבטא מספר הגדול ביותר.
לתת משקל לצמתים בגרף כדי שסכום קשתות נתון יהיה בעל הערך המירבי.
מתוך הראיון: לכתוב אלגוריתם מיון כלשהו, לבלגן מערך בצורה רנדומלית, לממש פונקציית memset, לבדוק האם קשת כלשהי נמצאת בעץ פורש מינימלי בגרף.
מה ההבדל בין thread ל- process. ומה ההבדל בין כתובת mac ל- ip.
שאלת RT
איך ניתן לקבל את אחוז השימוש ב CPU בריצת תוכנית?
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2023
ניתן לשים מונה ב Idle Task ואז לחשב כמה זמן לוקחת פעולת מניה (כמה מחזורי מכונה * זמן של CLOCK אחד), להכפיל בערך המונה, להחסיר את הזמן הזה מזמן הריצה הכללי ולחלק בזמן הריצה הכללי
ראיון לתפקיד 
